Deduction of an upper bound on the success probability of port-based teleportation 
from the no-cloning theorem and the no-signaling principle 
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In port-based teleportation, Alice teleports an unknown quantum state \ip) to one of N ports at 
Bob's site. Alice applies a measurement and sends Bob the outcome fc. Bob only needs to select the 
fcth port in order to obtain We present a theorem in the spirit of the no-cloning theorem, which 
says that it is impossible to extract any information from an unknown quantum state if only a single 
copy of it is provided and if the state remains unchanged. We use this theorem and the no-signaling 
principle to prove an upper bound on the success probability of port-based teleportation. 



Quantum teleportation Q is a fundamental protocol of 
quantum information theory in which an unknown quan- 
tum state is destroyed at its original location by Al- 
ice and reconstructed at another location by Bob. The 
protocol works as follows: Alice and Bob must initially 
share a maximally entangled state, Alice applies a Bell 
measurement to her systems, she communicates her mea- 
surement outcome to Bob, who then applies a unitary 
correction operation according to Alice's message. 

Here, we consider a different type of teleportation 
protocol, which we refer to as port-based teleportation 
(PBT). PBT was devised by Ishizaka and Hiroshima 
@; 0] with the purpose of implementing a universal pro- 
grammable quantum processor that succeeds with proba- 
bility arbitrarily close to unity; this task can be achieved 
using standard teleportation, too, but with a very small 
success probability for input states of big dimension [J] . 

In this paper we consider general PBT protocols, which 
allow Alice to teleport an unknown quantum state \tp) to 
one of N ports at Bob's site. PBT requires that Alice and 
Bob share quantum entanglement and consists of the fol- 
lowing steps. Alice applies a measurement with outcome 
k 6 {0, 1, • • • , N}; if k = 0, teleportation fails, otherwise 
\ip) is teleported to the fcth port. Alice communicates k to 
Bob, who then discards the states at ports with indexes 
distinct from fc. No further correction operations are re- 
quired; this advantage over standard teleportation makes 
PBT useful in various quantum information tasks. In the 
probabilistic version of PBT, is teleported perfectly 
but with a success probability p < 1; in the deterministic 
version, outcome fc = never occurs but the fidelity of 
the teleported state is smaller than unity 0, Q ■ 

Besides its use as a universal programmable quantum 
processor, PBT can be used to implement instantaneous 
nonlocal quantum computation (INLC), reducing expo- 
nentially the amount of needed entanglement compared 
to schemes based on standard teleportation INLC 
is the application of a nonlocal unitary operation U on 
a state \ip) shared by two or more distant parties with 
a single round of classical communication (CC). If two 
rounds of CC are allowed, U can be implemented triv- 



ially as follows: Alice teleports her part of \ip) to Bob, 
who then applies U to now in his location, and then 
teleports Alice's share of the state back to her. How- 
ever, it is not trivial to complete this task with only one 
round of CC. It was Vaidman Q who first showed how 
to implement this task using a recursive scheme based 
on standard teleportation, which consumes an amount 
of entanglement growing double exponentially with the 
number of qubits n of the input state However, a 
scheme by Beigi and Konig [5j based on PBT allows the 
implementation of INLC with an amount of entanglement 
growing only exponentially with n. 

INLC has application to other distributed quantum 
tasks: it allows the implementation of instantaneous non- 
local measurements (INLM) and also breaks the security 
of position-based quantum cryptography (PBQC) and 
some quantum tagging schemes [7H12|. INLM is the mea- 
surement of a nonlocal observable in a distributed quan- 
tum state with a single round of CC [a 
tagging 00, [3 and PBQC [H [lT 




Quantum 



are cryptographic 
tasks that rely on quantum information processing and 
rclativistic constraints with the goals of verifying the lo- 
cation of an object and providing secure communication 
with a party at a given location, respectively. 

It is interesting to investigate the limitations and pos- 
sibilities on quantum information processing tasks that 
can be derived directly from no-signaling (NS) and other 
fundamental principles of quantum theory. Some impor- 
tant results obtained with this approach are the follow- 
ing: the maximum fidelity achieve d by quantum cloning 



machines can be deduced from NS 17] , security of quan- 
tum key distribution can be guaranteed as long as NS 
is satisfied [l8j]; and the recently discovered information 
causality principle [l9[ implies Tsirelson's bound on the 
amount of nonlocality for quantum correlations. 

In this paper, we show an upper bound on the success 
probability of probabilistic PBT of a n-qubit state from 
the no-cloning theorem and the no-signaling principle: 



N 



N - 1 



(1) 



Our bound agrees with the maximum success probability 



2 



obtained in [3j for the particular case n = l: 

N 

Pmax 3 -)- JV" ' 

Thus, we confirm the hypothesis presented in Q that 
Eq. can be derived from fundamental laws of physics. 
It is an interesting open problem to find a probabilistic 
PBT protocol for the case n > 1 and to see whether our 
bound is achievable. 

Comparing Eqs. (P) and ©, we see that (p ma x)" can 
be bigger than the upper bound on p, which means that 
applying PBT individually to each qubit of can give 
a higher success probability than applying PBT globally 
to \tp). However, we justify the restriction that \ip) must 
be localized to a single port by noting that the advan- 
tage of PBT as described here, at least for implementing 
a universal programmable quantum processor and INLC, 
is that, before receiving Alice's message, Bob can apply 
the desired quantum operation to the state at every port, 
after which, is transformed as desired. Clearly, this 
advantage is lost if the qubits of spread among dif- 
ferent ports. 

Before summarizing our proof of Eq. (JTJ, it will be 
useful to give a general description of the PBT protocol. 
For simplicity of the exposition we consider a pure input 
state \ip) a £ H a - Due to the linearity of quantum theory, 
the protocol works for mixed states too. Alice and Bob 
share a fixed entangled state \£,}ab G Ha <8> Hb, which 
is independent of because this is arbitrary and un- 

N 

known. Bob has N ports {Bj}^ =1 , hence Hb = ® T^b,, 

3 = 1 

where dim^ Bj = dimH a = 2™ Vj G {1, . . . , N}. System 
A includes any ancilla held by Alice and so has an arbi- 
trarily big dimension. However, in @, Ha = ® %Aj 

and dim^Aj = dimH a Vj G {1, . . . , N}. We follow a no- 
tation in which subindex a is written in \ip) a only when 
we wish to emphasize that the system a is in state \ip), 
similarly for other states and systems. The initial global 
state is 

\G) a AB = \^)a\ClAB- (3) 

Alice applies a generalized measurement, which in gen- 
eral can be decomposed into a unitary operation U acting 
jointly on a and A, followed by a projective measurement. 
Alice obtains outcome k e {1,...,N} with probability 
q k > and k = with probability 1 — J2 k =i 1 k - If & 7^ 0, 
the global state is transformed into 

\G k ) aA B = \i>)B k \Rk) aABk , (4) 

where B k = B X B 2 ■ ■ ■ B k - 1 B k+1 B k+2 ■ ■ ■ B N , so state \ip) 
is teleported to port B k . However, if k = 0, PBT fails; 
in this case we denote the final state as 

\G Q ) aAB = \F^) aAB . (5) 



The total success probability is 

N 

i=i 

Now we are able to summarize the proof. First, we 
present a version of the no-cloning theorem, which al- 
lows us to show that the probabilities q k and states \R k ) 
cannot depend on while the state \F^) must do, as 
the notation suggests. Second, we use the no-signaling 
principle to show that the state fjj of port Bj before im- 
plementing PBT must be of the form 

N 

fjj = q 3 |V) *7i,< + 0-- P)"f\ ( 7 ) 

where 7y and Cjj are the states to which Bj trans- 
forms into after outcomes k = i ^ {0,j} and k = are 
obtained, respectively. Since fjj, 7^ anda)^ are reduced 
states of \Ri) and \F^), respectively, fjj and 7^ do 
not depend on \ip), while Uj does. Third, we use the in- 
dependence of these states from and Eq. J7|) to show 
that if there exists a protocol that achieves success prob- 
ability qj for some states fjj and 7^ then there exists a 
protocol satisfying 

Vj = = (8) 

which achieves the same success probability. Fourth, we 
assume Eq. ([5]) and present a protocol in which Alice tries 
to send Bob a random message of 2n bits. This protocol 
combines the superdense coding protocol (2(| and a mod- 
ified PBT protocol in which Alice holds every port except 
for Bj, which is held by Bob, but does not allow com- 
munication. We show that this protocol succeeds with 
probability 

$ = ^ + 4s(p-«&) + (1-p)»V, (9) 

for some probability Tj. Since there is not communica- 
tion in such a protocol, the no-signaling principle implies 
that Bob cannot obtain any information about Alice's 
message. This means that Bob can only obtain the cor- 
rect message with the probability of making a random 
guess: p'j — 4 _n [2l[. Thus, we have 

9J + ^(P-9J) + (1-P)rj = ^. (10) 

Summing over j € {1,2,..., N} and using Eq. ([6]), we 
obtain that p — f n ,N(R), where R = r j an d 

fn,N(R) = + at^ptj) • It is straightforward to ob- 
tain that the condition < p < 1 is satisfied only if 



3 



R < 4 n N . Since the function f n ,N(R) decreases mono- 
tonically with R in the range [0,4~ n N], we have that 
fn,N(R) < /n,w(0) = N/(N + 4" - 1). Thus, we obtain 
the desired bound, 



< 



N 



4" + N - 1 

We continue with the arguments of the proof. 

The follo wing theorem is in the spirit of the no- clo ning 
theorem 22|,|23j, in a probabilistic 24[ and a stronger 25 1 
version, and tells us that it is impossible to extract any 
information from a single copy of an unknown quantum 
state without modifying it. 

Theorem. Consider a single copy of an unknown pure 
quantum state \ip) a € Ha & n d a fixed initial state \£,) € 
H of an auxiliary system of arbitrary dimension. A 
physical operation O that induces a transformation : 



)a\R k 



with probability cnf > 0, for k € {1,2, 
transformation Tq: 



. . , N}, and a 



with probability 1— 2fe=i Ik > f or a ^ IV 7 ) a S ^a, wi which 
the index j € {0,1,..., iV} o/ i/ie induced transformation 
Tj is known after O is completed, is possible only if 



\R^) b 



(pW\pM\ 

for all \i>) a ,\4>)a € H a and k € {1, 2, . . . , N}. 



The proof of the theorem is presented in the Sup- 
plemental Material. The theorem implies the following 
lemma. 

Lemma. In a PBT protocol, as described by Eqs. (0)- 
(0), for every input state \ip) a the following is true. The 
probability qk of successful teleportation to port Bk and 
the residual state \Rk) a AB k w hen is teleported to port 
Bk do not depend on \ip) . However, the global state 
\F^) a AB obtained after a failed PBT depends on \ip). 

Proof. We can identify the physical operation O in the 
theorem with the PBT protocol described by Eqs. ((3])- 
([5]) followed by a swap operation of systems a and Bk 
when outcome k ^ is obtained. Therefore, according 
to the theorem, the probability qk and the state \Rk) in 
Eq. (@} do not depend on \tp), while the state |i<W) in 
Eq. J5J does. □ 

The fact that the states \Rk) a AB k do not depend on 
| , together with the fact that Alice knows the resource 
state |£)aB) her unitary U, her projective measurement, 
and its result k, implies that Alice knows the states 



\Ru 



lAB, 



. This will be useful later. 



Now we prove Eq. (JT)). We consider the state rjj of 
system Bj held by Bob before the PBT protocol begins. 
From Eq. ^ we have that 



AB 



= Tr 



AB 



(lOttl) 



AB 



(11) 



The no-signaling principle implies that from Bob's point 
of view, his state does not change with Alice's LO if she 
does not send him any information. However, from Al- 
ice's point of view, after she applies her LO, Bob's state 
changes according to her measurement result k. 

1) With probability qj,k — j and fjj changes to as 
can be seen from Eq. ((3]): 



Tr, 



AB 



■ j {\G i ){Gj\) aAB = mm 1 



2) With probability k = i ^ {0, j} and fjj changes 
to some state that we denote as jj^. From Eq. (j4j we 
have that 



7i,i E 



Tr r 
Tr 



AB, 

(\Gi){Gi\) 

aAB 

aABj , (\Ri)(Ri\) a ABi > 



(12) 



where Bj^ = B\ ■ ■ ■ Bj-\Bj + \ ■ ■ ■ Bi-iBi+i ■ ■ ■ B^. In 
this case \tp) is successfully teleported to port Bi ^ Bj. 

3) With probability 1— p, k = and fjj changes to some 
state that we call . From Eq. ([5]) we have that 



= Tr 



AB, (\ G o)(Go\) aAB 

\pW\/pW 



aAB 



lAB 



(13) 



This is the failure result, hence uj^ 7^ \i/>)(ip\ m general. 

Since |£) is fixed, we see from Eq. (|lll) that fjj does not 
depend on \ip). Equations (| L2[) and (|L3|) and the lemma 
imply that qj and 7^ do not depend on \tp), while uij 
does. Due to the no-signaling principle, Bob cannot learn 
Alice's outcome before he receives any information from 
her. Therefore, from Bob's point of view, before receiving 
any information from Alice, his state is 



N 

1=1 

&3 



which is Eq. ©. 

Now we show that if there exists a protocol that 
achieves success probability qj for some states fjj and 7^ 
then there exists a protocol with corresponding states 
fjj , j'j i and Cj'j that achieves the same success proba- 
bility and satisfies fjj = j'j i — 9^1 that is, Eq. flSJ. The 
claimed protocol, which for convenience we call primed, is 
the following (see details in the Supplemental Material). 

We define the set of unitary operations {V;}f =1 = 
{erg, oi, 02, <X3}® n , where tro is the identity acting on C 2 



4 



and are the Pauli matrices. We will use the iden- 

tity 

1=1 

which is satisfied for any quantum state p of dimension 
2™. Consider an ancilla a' with Hilbert space T-L a i of 
dimension 4™ at Alice's site, which in general can be in- 
cluded as part of A, but which for clarity of the presenta- 
tion is distinguished as a different system. Let {|/i;)}f =1 
be an orthonormal basis of T-L a ' ■ The ancilla a 1 is pre- 
pared in the state |</>) = 2i=ilw)- Conditioned on a' 
being in the state \pi), the following operations are per- 
formed. Before implementing PBT, Bob's system Bj is 
prepared in the state VifijV^ . Then, if Alice applies the 
PBT protocol described by Eqs. ©-([S]), which satisfies 
Eq. ([7]), on her system a A then with probability qj the 
state of system Bj transforms into Vi\ip) and with proba- 
bility qi transforms into Vijj^V^ , where i ^ {j, 0}; this is 
clear from Eq. ([7]) and follows from the fact that the op- 
erations on Bj commute with those on aA (no-signaling) 
and from the linearity of quantum theory (see details in 
the Supplemental Material). Thus, consider that before 
doing this, Alice applies on her input state \ip) a - In 
this case, the state \ip) is teleported without error. Since 
the states of system Bj before implementing PBT and af- 
ter an outcome k = i ^ {j, 0} is obtained do not depend 
on the teleported state, these states remain the same. 
Hence, in the primed PBT protocol we obtain that after 
discarding the ancilla a', by taking the partial trace over 
V. a ' , the initial state of system Bj is fjj = Y^i=i ViWjVi 
and its final state after an outcome k = i ^ {j, 0} is ob- 
tained is l'j i = Ylt=i ^7i,i^M both of which equal 
as follows from Eq. (TT4")) . Therefore, we see from Eq. ([7]) 
that this protocol satisfies 

- = fc#wi+$>2^ + 1 1 -*)^ w > ( 15 ) 

i=l 

where 

i=i 

and ipi refers to dependence on the state V, |V>)- 

We have shown that the previous PBT protocol suc- 
ceeds with probability qj and satisfies Eq. flS]). Thus, we 
assume Eq. ([5]) in what follows, and without loss of gen- 
erality we consider that the system a' is included in A, 
hence we do not need to mention it again. 

Now we present a protocol in which Alice tries to send 
Bob a random message of 2n bits that succeeds with 
probability p'j, given by Eq. ©. Note that so far we 



have considered the input system a to be in a pure state. 
However, the previous arguments work if a is in a mixed 
state too. Thus, consider that a is in a bipartite maxi- 
mally entangled state with system b, held by Bob, and 
that Alice and Bob perform superdense cding (SDC) [20| 
using this state. Alice applies a local unitary on a that 
encodes a message of 2n bits, after which the system ab 
is in the state \ip} a b- But, instead of sending system a di- 
rectly to Bob, Alice teleports its state using the modified 
PBT protocol described below in which no communica- 
tion is allowed. Bob completes SDC by measuring the 
system Bjb in an orthonormal basis that includes the 
state \ip). Bob obtains Alice's message correctly if his 
outcome corresponds to the state \ip). 

Bob has the system Bjb and Alice has the system 
aABj. Similar to the original PBT protocol, the ini- 
tial global state is given by a b\0 ab , and Alice ap- 
plies the same local operations (LO) on systems a and A, 
only. Therefore, if Alice's measurement result is k ^ 0, 
the final state is \ip)B k b\Rk) a AB k anc ^ ^Iie residual state 
\Rk) a AB k ls known by her. However, Alice is not al- 
lowed to communicate with Bob. From Eq. ([8]), we as- 
sume that Bob's register Bj is initially in the completely 
mixed state, meaning that it is maximally entangled with 
its purifying system, at Alice's site. Consider the possible 
situations according to Alice's outcome k. 

1) Alice obtains k = j, so the system Bjb is trans- 
formed into the state \^p)Bjb] this occurs with probability 
qj. Bob applies the SDC measurement and obtains Al- 
ice's message correctly. 

2) Alice obtains k = i ^ {0, j}, so the state of system a 
is teleported to the register Bi at Alice's site; this occurs 
with probability qi. We denote the composite system 
aABji as A,-.;- Alice has the systems Aj.i and Bi, while 
Bob has the system Bjb. The global system is in the state 
\^P)Bib\Ri)Aj ti Bj ■ Equation ((8]) tells us that the system 
Bj is completely mixed, meaning that it is maximally 
entangled with its purifying system A/,i, 




where {1^)}^! is the Schmidt basis of \Ri)A jti Bj, which 
is known by Alice. Therefore, Alice can apply the LO 
of the standard teleportation protocol [l| to the systems 
Bi and Ajj in order to teleport the state of system Bi 
to system Bj. Then, Bob applies the SDC measurement 
on Bjb. Since communication is not allowed, the no- 
signaling principle implies that Bob obtains Alice's mes- 
sage correctly with probability 4 _n . Thus, if k ^ {0, j}, 
the success probability is 

1 N 1 

i=i 

i¥=3 
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3) Alice obtains k = 0, hence the protocol fails; this 
occurs with probability 1— p. In this case, we should allow 
for the possibility that the final state of the system Bjb 
has nonzero overlap with the input state \tp). Therefore, 
after applying the SDC measurement, the system Bjb 
transforms into the state \ip)B b with some probability 
rj. Thus, if k = 0, Bob obtains Alice's message with 
probability rj. 

The total success probability p'j of the previous proto- 
col is given by Eq. (|9]): 

Pj =Qj + ^{p- Qj) + (1 - P)r 3 - 

Thus, Eq. (ITU|) and our main result, Eq. (UJ) , follow. 

In summary, we have shown an upper bound on the 
success probability p of probabilistic port-based telepor- 
tation (PBT) of an unknown quantum state of n qubits as 
a function of n and the number of ports N, Eq. (TTJ). Our 
proof is based on the no-signaling principle and a version 
of the no-cloning theorem, which we have presented in 
this paper. Our bound on p agrees with the maximum 
success probability for the case n = 1 0] . A probabilistic 
PBT protocol for the case n > 1 has not been developed 
explicitly; it would be interesting to know whether our 
bound can be achieved in this case too. 

I would like to thank Adrian Kent for much assistance 
with this work and Tony Short for helpful discussions. I 
acknowledge financial support from CONACYT Mexico 
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with probability > 0, for k 6 {1, 2, . . . , N}, and a 



transformation Tq: 



with probability 1— X)fcLi Qk > f or a ^ W)a G K, in which 
the index j £ {0, 1, . . . , N} of the induced transformation 
Tj is known after O is completed, is possible only if 



WO (<t>) 
% =% i 



for all 



a eH a andke {1, 2, . . . , iV}. 



Proof. In general, the physical operation O can be de- 
composed into a unitary operation U acting on the input 
system and an ancilla of sufficiently big dimension, fol- 
lowed by a projective measurement. Without loss of gen- 
erality we can consider that the measurement is made on 
a pointer system n of dimension N + 1, with the outcome 
indicating the induced transformation. Let \x)n G T~l-n be 
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a fixed initial state of it and {|^) 7 r}^ =0 be an orthonormal 
basis of Hk- U must be such that 



UW a \Ob\x), =^¥^\F^) ab \Q) 7 



N 



fe=i 



(16) 



where p^ = Ylk=%9^- Let ^ a have dimension d, 
{\ei)a}f =1 be an orthonormal basis of V. a and the ex- 
pansion of \ip)a in this basis be 



)a = E a l\ e l)a- 



(17) 



1=1 



Applying Eq. (jTBj) to state e;) a we have 



N I 

+Ev9i ei) i e <>M e,) >^>- 



fc=i 



(18) 



On the one hand, Eqs. (fTT|) . (fT5|) and the linearity of 
unitary evolution imply that 



/=i 



iV 

E^E\Ai e!) i e <>X e,) >^>- 



i=i k=i 



(19) 



On the other hand, Eqs. (fT6|) and (| 1 Tj) imply 

JV d 

+EE a »v«? ) i«i>.i^ ) >»i*>r 



fc=l z=l 



(20) 



Since {|fc)7r}fcL ana - { l e ')o}f=i are orthonormal bases, it 
is straightforward to see that both Eqs. (fT9|) and (|20|) can 
be valid only if 

rS ei 1 — „W0 |n( e i)\ _|Z>W>)\ /Ol \ 

for all / e {1, . . . , d} and all fc e {1, . . . , AT}. Since this 
result is independent of the input state \ip) a and of its or- 



thogonal decomposition, it must be that and \R^')b 
do not depend on \ip) a - Therefore, 

^ = \Ri*\ = \R^) b , (22) 

for all |V) , \4>)a € H a and fc e {1, 2, . . . , N}. 



Moreover, applying Eq. (fTB]) to |0) a G H a , taking the 
inner product of U\ip) a \C)b\x}-K and C/| 0) a |^) b | x) , and 
using Eq. ([22]) we obtain 



(23) 
□ 



Details about the primed PBT protocol 

In this section we provide specific details about the 
primed PBT protocol described in the main text, which 
achieves success probability qj and satisfies Eq. ([8]) of the 
main text for the corresponding primed states, 



Vi = 7, 



2™' 



(24) 



We will use the identity given in the main text, which 
is satisfied for any quantum state p of dimension 2 n : 



j 1 4 



(25) 



i=i 



where we define the set of unitary operations {V;}f =1 = 
{ctq, <Ji, 02-, 03}®™, To is the identity acting on C 2 and 
{<7i}f =1 are the Pauli matrices. 

The following, primed, PBT protocol achieves success 
probability qj and satisfies Eq. ([24]) . 

Firstly, consider the stage previous to the implemen- 
tation of PBT in which the resource state is prepared 
and distributed to Alice and Bob. An ancilla a' with 
Hilbcrt space T-L a ' of dimension 4™ is prepared in the 
state \4>) = Xw=ilM/)) w here {\pi)}f =1 is an orthonor- 
mal basis of H a '- Consider the resource state \£)ab 
for the PBT protocol defined by Eqs. ©-© of the 
main text. In the primed protocol, the controlled uni- 



tary Ef=i(lw)(wl)a' <S>(Vi)b, is applied on \4>) a '\C)AB 
i=i 

in order to prepare the new resource state 



AB 



^ 4" N 

^E®^)*»°'i^ s ' 



(26) 



where (VJ)s i acts on %Bi only. The system a' A is sent to 
Alice and the system B is sent to Bob. The initial state of 
system Bj in this protocol is ff j = Tr a , A ^ (|£')(£'l)a'AB- 
From the definitions of fj'j, and f\j (Eq. (fTTj) of the 
main text), Eq. (|25[) . and the fact that fjj is independent 
of \ip), it is straightforward to obtain that 



1 I 
4^E^W = ^T> 



(27) 



as claimed. 
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Now consider the implementation of the primed PBT 
protocol. Alice applies the unitary operation W aa ' = 
Yli=i(W)a ® (\ni)([i[\) a ' on the system aa! , as the nota- 
tion suggests. The global state transforms into 

^4" N 

WaaWMOa'AB = ^ £W + )a M«|W>a' I^B- 

Z=l i=l 

(28) 

Then, Alice applies her operations corresponding to the 
PBT protocol defined by Eqs. ©-© of the main text on 
the system a A only. With probability qj, Alice obtains 
outcome k = j =/= 0. Due to the linearity of unitary 
evolution, it is not difficult to obtain that, in this case, 
the global state transforms into 

4" TV 

\G'j)a'aAB = — £ ®W)u 4 |W>«' W)b, I^Ub, • (29) 

;=i i=i 

Thus, we see that the state |^>) is teleported to port Bj, 
as required. This protocol works because, as we can see 
from Eq. (|28|) , the operations on system B commute with 
the operations performed by Alice on aA, which is neces- 
sary for satisfaction of the no-signaling principle. There- 
fore, this protocol is equivalent to the following: con- 
ditioned on a' being in the state |/X;) a ', if an outcome 
k = j 7^ is obtained, the state V r /| , 0) is teleported to 

JV 

port Bj\ then, Bob applies &)(Vi) Bi , after which, the 

»=i 



state of system Bj transforms into as desired. 

The state of system Bj, after an outcome k = i {0, j} 
is obtained, is 7^ = Tr a , aA g. (|G-) (G- \) a > a AB- From the 
definitions of 7^ and 7^ (Eq. (|12p of the main text), 
Eq. ([25]) . and the fact that jji is independent of it 
can easily be obtained that 

%,i = ^E v n^ = ^, (30) 
1=1 

as claimed. 

If Alice obtains the outcome k = 0, the final global 
state is 

4" N 

\Gq) a > a AB = ¥ J2 < S)^M)a'\F^) aAB , (31) 

1=1 i=l 

where refers to dependence on the state V^ip). 
The final state of system Bj in this case is u- = 
Tr a'aA Bj (l G o)( G ol)a'a.4S- From the previous definition 
of Cj'!>^ and that one of uij , given by Eq. (fT"3| of the 
main text, it is straightforward to obtain that 

*r=^f>w. (32) 

1=1 

as given in the main text. 



